﻿#include "BSTree.h"
#include "BSTree_value.h"

//void BSTreetest()
//{
//	BSTree<int> t;
//	int a[] = { 8, 3, 1, 10, 1, 6, 4, 7, 14, 13 };
//	for (auto& e : a)
//	{
//		t.insert(e);
//	}
//	//t.InOrder();
//	t.Earse(8);
//	t.Earse(1);
//	t.Earse(10);
//	t.InOrder();
//
//}
//
//int main()
//{
//	BSTreetest();
//
//	return 0;
//}


	//int main()
	//{
	//	wx::BSTree<string, string> dict;
	//	//BSTree<string, string> copy = dict;
	//	dict.Insert("left", "左边");
	//	dict.Insert("right", "右边");
	//	dict.Insert("insert", "插⼊");
	//	dict.Insert("string", "字符串");
	//	string str;
	//	while (cin >> str)
	//	{
	//		auto ret = dict.find(str);
	//		if (ret)
	//		{
	//			cout << "->" << ret->_value << endl;
	//		}
	//		else
	//		{
 //
	//				cout << "无此单词，请重新输⼊" << endl;
	//		}
	//	}
	//	return 0;
	//}

int main()
{
	wx::BSTree<string, int> t2;
	string arr[] = { "苹果", "西瓜", "苹果", "西⽠", "苹果", "苹果", "西瓜", "苹果", "⾹蕉", "苹果", "⾹蕉" };
	
	for (auto& e : arr)
	{
		auto ret = t2.find(e);

		if (ret == nullptr)
		{
			t2.Insert(e, 1);
		}
		else
		{
			ret->_value++;
		}

	}
	return 0;
}



